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— ^ , Abstract 

^^ , We prove limit theorems and variance estimates for quantities related to ponds and outlets for 2D 

CIh' invasion percolation. We first exhibit several properties of a sequence (0(n)) of outlet variables, the 

^ , n-th of which gives the number of outlets in the box centered at the origin of side length 2". The most 
important of these properties describes the sequence's renewal structure and exponentially fast mixing 

^D , behavior. We use these to prove a central limit theorem and strong law of large numbers for (0(?i)). 

^^ ' We then show consequences of these limit theorems for the pond radii and outlet weights. 
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1 Introduction 

1.1 The model 



C ■ Invasion percolation is a stochastic growth model both introduced and numerically studied independently 
'— '■ by [3] and [15]. Let G = {V, E) be an infinite connected graph in which a distinguished vertex, the origin, 
P^i ' is chosen. Let {T(,)eeE be independent random variables, uniformly distributed on [0,1]. The invasion 

I> percolation cluster (IPC) of the origin on G is defined as the limit of an increasing sequence (G„) of 
connected subgraphs of G as follows. For an arbitrary subgraph G' = {V',E') of G, we define the outer 
\^ . edge boundary of G' as 

in ■ 

l^'. AG' = {e = {x,y) £E : e^ E' , but x £ V or y £ V'} . 

o; 

O . We define Go to be the origin. Once the graph Gj = {Vi,Ei) is defined, we select the edge e^+i that 

. . ■ minimizes r on AGj. We take Sj+i = EiU {ci+i} and let Gj+i be the graph induced by the edge set 

^^ ' Ei^i. The graph Gj is called the invaded region at time i. Let E^o = W^qEi and Vqo = U^qV^. Finally, 

[Xj '. define the IPC 

^: s = {v^,E^). 

We study invasion percolation on two-dimensional lattices; however, for simplicity we restrict ourselves 
hereafter to the square lattice 1? and denote by E^ the set of nearest-neighbour edges. The results of this 
paper still hold for lattices which are invariant under refiection in one of the coordinate axes and under 
rotation around the origin by some angle. In particular, this includes the triangular and honeycomb 
lattices. 
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We define BernoulU percolation using the random variables Tg to make a coupling with the invasion 
immediate. For any p G [0, 1] we say that an edge e G E^ is p-open if Tg < p and p-closed otherwise. It is 
obvious that the resulting random graph of p-open edges has the same distribution as the one obtained 
by declaring each edge of E^ open with probability p and closed with probability 1 — p, independently 
of the state of all other edges. The percolation probability 6{p) is the probability that the origin is in 
the infinite cluster of p-open edges. There is a critical probability pc = inf{p : 6(p) > 0} G (0,1). For 
general background on Bernoulli percolation we refer the reader to [S]. 

In [3], it was shown that, for any p > pc, the invasion on (Z , E ) intersects the infinite p-open cluster 
with probability one. In the case d = 2 this immediately follows from the Russo-Seymour- Welsh theorem 
(see Section 11.7 in [9j). This result has been extended to much more general graphs in [10]. Furthermore, 
the definition of the invasion mechanism implies that if the invasion reaches the p-open infinite cluster for 
some p, it will never leave this cluster. Combining these facts yields that if Cj is the edge added at step 
i then lim supj^^^ Tg, = Pc- It is well-known that for Bernoulli percolation on (Z^,E^), the percolation 
probability at Pc is 0. This implies that, for infinitely many values of i, the weight rg^ satisfies Tg- > Pc- 
The last two results give that fi = max{re : e G -Boo} exists and is greater than pc- The above maximum 
is attained at an edge which we shall call ei. Suppose that ei is invaded at step ii, i.e. ei = Cj^. Following 
the terminology of [16j, we call the graph Gj^-i the first pond of the invasion, denoting it by the symbol 
Vi) and we call the edge ei the first outlet. The second pond of the invasion is defined similarly. Note 
that a simple extension of the above argument implies that f2 = max{re- : Cj G Eoo,i > ii} exists and is 
greater than pc- If we assume that f2 is taken on the edge 62 at step ^2, we call the graph Gi^-i \ Gjj_i 
the second pond of the invasion, and we denote it V2. The edge 62 is called the second outlet. The further 
ponds Vfc and outlets e^ are defined analogously. For a hydrological interpretation of the ponds we refer 
the reader to |2]. 

In this paper, we consider a sequence of outlet variables introduced in [5]. We continue the analysis 
from that paper, in which almost sure bounds were shown for the sequence's growth rate. Here, we prove 
limit theorems for the sequence and, as a consequence, we obtain variance estimates for the sequence (f^) 
of outlet weights and for the sequence of pond radii. The current results were inspired by limit theorems 
for critical percolation obtained by Kesten and Zhang in [T^ and later by Zhang in [20]. In those papers, 
the authors prove central limit theorems for (a) the maximal number of disjoint open circuits around 
the origin in the box of size n centered at the origin in critical percolation in two dimensions and (b) 
the number of open clusters in the same box in any dimension in percolation with parameter p G [0, 1]. 
The martingale methods they use apply to some degree for our questions of invasion percolation, but 
our techniques, based on mixing properties and moment bounds from [2], seem to reveal more of the 
underlying structure of the process. 

The mixing properties mentioned above are consequences of a more general renewal mechanism that 
lies inside the invasion process on Z^. In Section [3l we show that for any m,k > 1, the invaded regions at 
distances 2™ and 2™""^^ from the origin are equal to two statistically independent sets except on an event 
whose probability decays exponentially in k. Roughly speaking, this means that the invasion has a very 
weak dependence structure when viewed on exponential length scales. 

Last we would like to mention that limit theorems similar to ones we establish in this paper were 
shown by Goodman ^ for invasion percolation on the regular tree. Those results were also inspiration 
for the current work. Goodman showed, for example, that the sizes of the ponds grow exponentially, 
with laws of large numbers, central limit theorems and large deviation results. His analysis is based on 
representing S in terms of the outlets weights f;„, as in [I]. 

1.2 Notation 

In this section we collect most of the notation and the definitions used in the paper. 



For a G M, we write \a\ for the absolute value of a, and, for a site x = (xi,X2) G Z^, we write |x| 
for max(|xi|, |x2|)- For n > and x € Z^, let B{x,n) = {y G Z^ : |y — x| < n} and dB{x,n) = {y G 
Z^ : \y — x\ = n}. We write i?(n) for B[0,n) and dB{n) for dB{0,n). For m < n and x G Z^, we define 
the annulus Ann{x; m, n) = B{x, n) \ B{x, m). We write Ann{m, n) for Ann(0; rri, n). 

We consider the square lattice {I?,W?), where E^ = {{x,y) e I? x I? : \x - y\ = 1}. Let {I?)* = 
(1/2, 1/2) + Z2 and (E^)* = (1/2, 1/2) + E^ be the vertices and the edges of the dual lattice. For x G I?, 
we write x* for x + (1/2,1/2). For an edge e G E^ we denote its endpoints (left respectively right or 
bottom respectively top) by Cx, ey G 7?. The edge e* = {cx + (1/2, 1/2), Cy — (1/2, 1/2)) is called the dual 
edge to e. Its endpoints (bottom respectively top or left respectively right) are denoted by e* and e* 
Note that e* and e* are not the same as (e^^)* and (e^)*. For a subset /C C I?, let /C* = (1/2, 1/2) +/C. 
We say that an edge e G E^ is in /C C Z^ if both its endpoints are in /C. For any graph Q we write \Q\ for 
the number of vertices in Q. 

Let (re)eeE2 be independent random variables, uniformly distributed on [0,1], indexed by edges. We 
call Te the weight of an edge e. We define the weight of an edge e* as Te* = Tg. We denote the underlying 
probability measure by P and the space of configurations by ([0, l]'^ ,J'), where J^ is the natural c-field 
on [0, l]'^ . We say that an edge e is p-open if Te < p and p-closed if Tg > p. An edge e* is p-open if e is 
p-open, and it is p-closed if e is p-closed. The event that two sets of sites /Ci,/C2 C Z^ are connected by 
a p-open path is denoted by /Ci < — > K,2- 

For any /c > 1, let Rk be the radius of the union of the first k ponds. In other words, 

Rk = max{|x| : x G Uj^^Vfe} . 

For two functions g and h from a set X to M, we write g{z) x h{z) to indicate that g{z)/h{z) is bounded 
away from and oo, uniformly in z £ X. We will also use the standard notation g{z) = 0{h[z)) if 
g{z)/h{z) is bounded away from oo uniformly in z £ X, and g{z) = o{h{z)) if for each e > 0, \g{z)/h{z)\ > 
e for only a finite number of values of z £ X. For any event A, we write I{A) for the indicator function 
of A. For any sequence of random variables (Xi) and any /c > 0, we say that the sequence is k-dependent 
if for every m > 1, the set of variables {Xi, . . . , X^} is independent of the set of variables {X^+k+i^ ■ ■ •}• 
Similarly we say that the sequence of events (Ai) is ?n,-dependent if the sequence of variables (/[Aj]) is. 
Throughout this paper we write log for log2. All the constants (Cj) in the proofs are strictly positive and 
finite. Their exact values may be different from proof to proof. 

1.3 Main results 

1.3.1 The CLT for outlets 

Let Ok be the number of outlets in Ann{2''~^ , 2'') and a^ = EOk- Let 0(n) = T.l=i Ok , a(«) = EO(n) 
and 6(n)^ = Var 0(n). 

Theorem 1. There exist positive and finite constants ci and C2 such that for all i, ai G [ci,C2], and the 
variance of 0{n) satisfies 

b{n) X n . 

Write A^(0, 1) for the distribution of a standard normal random variable and let =^ denote convergence 
in distribution. 

Theorem 2. The sequence (0(n)) satisfies a CLT, i.e., 

0(„)-«(„) ^ 

b{n) 



Furthermore, if r > 1/2 then the following convergence is almost sure: 

0(re) — a{n) 



n' 



. (1.2) 



1.3.2 Consequences of the CLT for outlets 



As discussed in Section ll.H a main intention of this paper is to study the asymptotic behavior of the 
sequences (Rn) (toward infinity) and (f„) (toward pc)- In [5] it was proved that these sequences obey the 
following almost sure bounds. There exist constants Ci > and C2 < oo such that with probability one 

Cin < log Rn < C2n and Cin < — log(fn — Pc) < C2n 

for all large n. Motivated by these results, we want study whether or not these sequences converge, after 
properly shifting and normalizing. Further, we would like know information about rates of convergence. 
It turns out that from the point of view of these questions, the sequences are closely related to certain 
sequences (Qn) and (T„), which we now define. 
Let 

Qn = min{A; : 0{k) > n} and T„ = min{/c : a{k) > n} . 

Note that 0{Qn — 1) < n < 0{Qn) and a(Tn — 1) < n < a(r„). We define a sequence of random variables 
(a(Qn))i where a{Qn) equals a{k) if and only if Qn = k. By this definition, a{Qn) takes values in the set 
{a{k) : A; > 1} with 

P(a(Q„) = a{k)) = P(Q„ = k) . 

The CLT for outlets allows us to study the sequence {a{Qn))- Let o"^ = Var 0(r„). 

Theorem 3. 

"^^"^-" ^Ar(0,l). 

{Or, equivalently, {a{Qn) — a{Tn))/(Jn =^ -^^(0, 1).) Moreover, 

a{Qn)-n \'^ 
E I I —)• 1 , as n —)• 00 

Remark 1. We would like to use Theorem[3]to deduce CLT's for the sequences (log Rn) and (log(f„ — 
Pc)), both of which are proved in the case of the regular tree in [8j. It is not difficult to prove these results if 
one knows that {Qn — Tn)/5n converges in distribution to a variable with the standard normal distribution 
for some sequence (5„. Unfortunately, Theorem [3] does not appear to be strong enough to show this. One 
possible approach to deduce a CLT for (Qn) from Theorem [3] is to demonstrate that the sequence (a„) 
does not fluctuate too quickly as n — )• cxd. For instance one could try to prove that there exists a G M 
such that for every sequence {k„) of natural numbers, 

k„+n 

(1/n) y^ Oj — )• a as n — )• 00 . 

k„ + l 

Although we are not able to prove CLT's for (logi?„) and (log('r„— pc)), we show in the next corollaries 
that the fluctuations are of the correct order of magnitude. 

Corollary 1. 

HQn - Tn)^ X n, E{Qn " EQn)^ >< U . 



Corollary 2. 

E{log Rn-Tnf X n, E(logRn-ElogRnf X n . 

In the statements of the next two coroharies, we use the sequence (pn), defined in Section [21 
Corollary 3. 

gflog ^""^^ ) xn, E{log{fn-pc)-Elog{fn-pc)?-n. 

V P2Tn -PcJ 

Last we show that the sequences (Qn), (log-Rn) and (log(f„ — Pc)) satisfy laws of large numbers. 
Corollary 4. For any r > 1/2, each of the following sequences converges to almost surely: 

Qn-Tn\ [logRn-Tn] ( I . T^ - Pc 

'I log. 



W J \ W I \n' P2T„ -pc 

1.4 Structure of the paper 

In Section [2] we recall the definition of the correlation length, which is vital to all of our proofs. In 
Section [3] we describe and prove several properties of the outlet variables (Ok) that will be used in the 
proofs of Theorems [1] and [2] in Section HI In Section [5l we prove consequences of the CLT: Theorem [3] 
and Corollaries [USl 

2 Correlation length 

2.1 Definition of correlation length 

For m, n positive integers and p £ (pc, 1] let 

a{n,m,p) = P(there is a p-open horizontal crossing of [0,n] x [0,m]) . 

Given e > 0, we define 

L(p, e) = min{n : a{n,n,p) > 1 — e} . (2.1) 

L{p,e) is called the finite-size scaling correlation length and it is known that L{p,e) scales like the usual 
correlation length (see [13]). It was also shown in [13] that the scaling of L{p, e) is independent of e given 
that it is small enough, i.e. there exists eo > such that for all < ei, £2 < eo we have L{p, ei) x L{p, 62)- 
(Here, ei and £2 are fixed numbers that do not depend on p.) For simplicity we will write L{p) = L{p, eq) 
in the entire paper. We also define 

Pn = sup{p : L{p) > n}. 

It is easy to see that L{p) -^ 00 as p ^ pc and L{p) — )■ as p — t- 1. In particular, the probability pn is 
well-defined. It is clear from the definitions of L(p) and pn and from the RSW theorem that, for positive 
integers k and I, there exists 6k,i > such that, for any positive integer n and for all p £ [PcPn], 

P(there is a p-open horizontal crossing of [0, kn] x [0, In]) > Sk^i 

and 



P(there is a p-closed horizontal dual crossing of ([0, kn] x [0, /n])*) > Sk,, 



By the FKG inequality and a standard gluing argument [9l Section 11.7] we get that, for positive integers 
n and k >2 and for all p G [pc,Pn], 

F{Ann{n, kn) contains a p-open circuit around the origin) > {5k^k-2) 

and 

¥{Ann{n,kn)* contains a p-closed dual circuit around the origin) > {&2k,k-i) ■ 

2.2 Properties of correlation length 

We give the following results without proofs. 

1. ( |13l Theorem 2]) There is a constant Di < oo such that, for all p > Pc, 

e{p) < P[0 f^ dB{L{p))] < DiF[0 i^ dB{L{p))] , (2.2) 

where 9{p) = P(0 < — > oo) is the percolation function for Bernoulli percolation. 

2. ( |17l Section 4]) There is a constant D2 > such that, for all n > 1, 

P(B(n) i^oo)>D2. (2.3) 

3. For any n > 1 and p G [0, 1], let Bn^p be the event that there is a j?-closed circuit around the origin 
in the dual lattice with radius at least n. There exist constants D^ < 00 and D4 > such that for 
aU p > pc, 

P(5n,p)<I?3exp|-D4-^| . (2.4) 

Equation ()2.4p follows, for example, from [12' (2.6) and (2.8)] (see also [T8| Lemma 37 and Re- 
mark 38]). 



4. There exist constants D5 > and Dq < 00 such that for all m,n > 1, 



D. 



m 

log — 

n 



< 



, Pm-Pc 

log 



<Df, 



log — 

n 



(2.5) 



Pn -Pc 

This is a consequence of [18', Proposition 34] and a priori bounds on the 4-arm exponent. 

3 Properties of the outlet variables 

In this section we describe several important properties of the variables (Ofc)- We first recall the following 
theorem from [5j that gives ^-independent bounds on all of their moments. 

Theorem 4. There exists ci < 00 such that for all t,k > 1, 

IE(0*) < (cit)3* . (3.1) 

One crucial feature of the invasion process that allows us to prove limit theorems is its renewal 
structure. To describe this, we make a couple of definitions. For k,m > 1 and 1 < ^ < 00, let Q{k,l,m) 
be the graph of the invasion process that invades the entire box B{2^~^) at step 1 (we take B{2^~^) to 
be the origin if A; < m), then proceeds with the usual invasion rules and stops when it invades any vertex 
of 55(2'^+'+™). In the case that / = 00, we allow the invasion to run for all of time. Write O for the set 



Figure 1: The event in the proof of Theorem (in the case k > m and / < oo). The boxes, in order from 
smallest to largest, are 5(2*^"'"), B{2^), B{2^+^), B{2^+^+"'l^), S(2'=+'+'"/2), and 5(2*=+'+™). (Boxes are 
not drawn to scale.) The dotted path is P2k+i+m /i-closed^ the path to infinity is P2fe+'+™/4-open, and the 
other two circuits are pc-open. If all these paths exist, the sets S and Q{k, I, m) coincide in Ann{2 , 2 + ). 

of all outlets of S and write 0{k, I, m) for the set of all outlets of Q{k, I, m). In the case of 0{k, I, m), the 
outlets are defined in the same way as in O; however, note that if the graph Q{k,l,m) is finite (which 
corresponds to the case of finite /), some of its outlets may have weight below pc- 
For the next theorem, when / = oo, Ann{m, I) will mean B{mY. 

Theorem 5 (Renewal structure of the invasion). There are constants C < oo and 6 > such that for all 
k,m > 1 and 1 < / < oo, 



P(5 n Ann(2^ 2^=+') ^g{k,l,m)n Ann(2^ 2^=+')) < C exp{-5m) 



and 



P(0 n Ann{2\ 2"+') / 0{k, I, m) D Ann(T , 2'^+')) < Cexp(-5m) 



Proof. Clearly it suffices to prove the theorem for m > 4. We first consider the case that k > m 
and I < oo. Observe that S n Ann(2'=, 2*=+') = g{k,l,m) n Ann(2'=, 2*=+') and O n ^nn(2*=, 2*=+') = 
0{k,l,m) n ^nn(2^,2^+') if (1) there exists a pc-open circuit around the origin in Ann{2^~^,2^), (2) 
there exists a P2'=+!+»"/4-closed dual circuit around the origin in Ann{2^~^\ 2*^+'+™/'*)*^ (3) there exists apc- 
open circuit around the origin in ^nn(2 + +™'^, 2 + +™), and (4) the open circuit from (3) is connected 
by a P2fe+'+™/4-open path to infinity. (See Figure [1] for an illustration of the intersection of these four 
events.) Indeed, the first condition implies that in the exterior of the pc-open circuit from (1), g{k,l,m) 
is a subset of S. The remaining conditions (2)-(4) imply the existence of an edge e in Ann{2^^\ 2^^+'+"^), 
lying in the closure of the exterior of the closed circuit from (2), such that e G O n 0{k,l,m) and both 
invasion processes invade e before any vertex of 5i3(2 + +™). Therefore, once this outlet is invaded (by 
either of the two invasion processes), the set of invaded edges in the interior of the closed circuit from (2) 
does not change anymore. The RSW theorem and ()2.4p imply that the probability that any of (l)-(4) 
does not hold is bounded from above by C exp(—5m) uniformly in k. 

In the case that k < m and / < oo, we exclude condition (1) from the above argument. In the case 
k < m and / = oo there is nothing to prove. If fc > m and / = oo we argue using only condition (1). D 

Remark 2. Similar ideas were used in the proof of the upper bound in Theorem 1.4 in [5J. Note that 
there is a typo there in the definition of X^. It should be specified that X^ counts only disconnecting 
edges with weights larger than pc- 



We now present corollaries of Theorem [5] that will help in the proofs of the next section. The first 
two are about mixing properties of the sequence (X^). Recall the notation that a^ = EO^ and let 
Xk = Ok — a-k- For any rrii < m2, let S™^ be the sigma algebra generated by the variables X^i , • • • , Xm2 ■ 
Write S^i for limma-s^oo '^ml ^^^ ^™^ ^^ S™^. For m > 0, define the strong mixing coefficient 

a{m) = sup sup \F {A nB)-F{A)¥{B)\ , (3.2) 

fc>l A,B 

where the supremum is over all A S Tj^ and B G Tjk+m- 

Corollary 5. There exist constants C < oo and 6 > such that for all m, 

a{m) < C exp{—5m) . (3.3) 

Proof. Clearly it suffices to prove the corollary for m > 4. Fix k > 1 and let A ^ T,^, B ^ Tjk+m- For 
j = 1, . . . ,k, let Yj be the number of outlets in 0(0, k, [m/2\ — 1) n Ann{2^~^, 2-') with weight > pc and 
for j > k + m, let Yj be the number of outlets in 0{k + m — l, oo, \_m/2\ — 1) n Ann{2^~^ , 2^) with weight 
> Pc- Let Yj = Yj — Oj. By Theorem [Sj there exist constants Ci < oo and 5i > such that for all A; > 1, 
m > 4, 

nAk,m) > 1 - Ci exp(-5im) , 

where Ak^m is the event that Xj = Yj for all j < k and for all j > k + m. 

Because ^4 G S^', there exists a Borel set A' C M*^ such that A is the event that {Xi, . . . ,Xk) £ A'. 
Similarly, because B G Sfc+m, there exists a Borel set B' C M°° (with the product topology) such that B 
is the event that {Xk+rm • • •) £ B' . Define Ay as the event that (Yi, . . . ,Yk) G A' and By as the event 
that (Yk+m, ■ ■ ■) £ B' . Because Ay and By are independent, 

\F{Ayr\By)-F{Ay)F{By)\=0 . (3.4) 

Also, when Ak^m occurs, the events A and Ay (resp. B and By) are identical, so 

\F{A r\B)- F{Ay nBy)\< F{Al^^) < Ci exp(-(5im) 

and 

\F{A)F{B)-F{Ay)F{By)\ < F{A)\F{B) -F{By)\ +F{By)\F{A) -F{Ay)\ 

< \¥{B) - F{By)\ + |P(^) - F{Ay)\ < 2Ci exp(-5im) . 

Combining the two above inequalities with ()3.4p gives the corollary. D 

Now that we have a bound on the decay of the sequence (a(m)), we can relate this to the decay of 
covariances using the following classical result. 

Corollary 6. (1% (2.2)]) Let k,m> 1 and let f and g he functions such that f is Tj'^ -measurable and g 
is Y^k+m-iTT'Gasurable. Suppose that 1/p + 1/q < 1 and that the moments E|/|*' and E|(7|'^ exist. Then 

\Efg - EfEg\ < 12 [E|/|P]^/p i^gl'^]^^'^ [0(771)]^"^/^"^/^ . (3.5) 

Proof. For completeness, we will outline the proof in the appendix. D 

Corollaries and O tell us that the variables (Xk) are very weakly dependent. This is one main 
ingredient for proving the CLT and SLLN for this sequence. In the first part of the following corollary, we 
will bound moments of the sums C^k=iXk)n- This is the second main ingredient necessary for proving 
the CLT. The second part of the corollary will control fluctuations of the sums and will be useful in 
proving the SLLN. 



Corollary 7. The following statements hold. 

1. For each < t < 4, there exists D{t) < oo such that for all k > 1 and m > 0, 

k+m 



E 



j=k 



< D{t)m' 



t/2 



2. There exists C < oo such that for any A > and n > 1, 



max 

l<i<n 



k=l 



,.u-.^ 



Proof. We will begin with the proof of the first statement. It suffices to consider t = 4 because for t < 4 
we can use Jensen's inequality to reduce to this case. The statement will follow from Proposition 2.2 of 
|19j . which we state below as Lemma [TJ For the statement, we need some definitions. For < k < n, 
define 



.(13) 



{k,n) 



and 



Also set 



.(31) 



{k,n) 



max ^Xx 1 Xx2 Xx:^ X^^ 

l<xi,X2=xi+k<x^<X4<n 



max EXx^Xx2Xx3Xx4 

l<xi<X2<:X3,X4=X3+k<n 



c{k; 1,3)= sup c^^^> {k, n) + c^^i) (^k, n) 

n>k '- 



,^ _„,.^ ,-.(13) fi. r,\ -U^(31)/ 
n>k '- 

Lemma 1. Suppose that supjr.>^EX^ < oo and 

m 

y ^{k + l)c(fc; 1, 3) = 0{m?) as m —)■ oo for 7 > . 
Then 



(3.6) 



fe=o 



supE{Xb + ... Xb+a)^ = 0{a^+"') as a ^ 00 . 

b>0 



We make the choice 7 = 0. The condition supfc>xEX| < 00 holds from Theorem HI As for ()3.6p . it 
is not difficult to see that it will hold as long as we show that there exist constants Ci < 00 and 61 > 
such that for any m > 1 and for any natural numbers ii, . . . ,14 such that the distance from ii to the set 
1*27^3)^4} is at least equal to m, 



\EXi^...Xi^\ <Ciexp(-5im) . 



(3.7) 



The condition (|3.7p holds by Corollary [6l To show this, suppose that ii < i2 < ^3 < H (the other cases 
are handled similarly). We make the choices / = Xi-^ and g = Xi2Xi^Xi^, with p = 2 and q = 4. From 
Theorem H there exists C2 such that for ah (ij), both (Ec/"^)!/^ < C2 and (E/2)i/2 < C2. Since E/ = 0, 
Corollary [6] gives 

|EXi,... Xi J <C|a(m) 1/4 . 

Bounding a{m) using Corollary [5] shows (j3.7p and completes the proof of the first statement of Corollary [71 
We now prove the second statement. It is the same as the proof of Lemma 2.2 in [7J. Let An be the 
event in the statement and write Sn = X]fc=i -^k- Let 



Al 



{\Sj\ < Afori = l,...,i-l but \Si\ > A} 



Similarly to the proof of Kolmogorov's maximal inequality for independent random variables, one can 
show that 



F{Ar,)<^(ESl + 2^E[l[Al,]Si{Sn-S,)]\ . (3.8) 

By the first part of this corollary, ES*^ < Csn. Next, write the summand as 






The absolute value of the first term is bounded by 



j; E [l[Al,]X,Xk] 

k=i+l 



< ^ C4Kfc-i)]V4<C5 
k=i+l 



where we use Corollary [6] with / = I[^^]Xj and g = X/., with p = 2 and q = A (bounding the moments 
using Theorem S]) in the first inequality. For the second term we also use Corollary [6] but choose / = 
/[^^]5j_i and g = Xj, with p = 2 and g = 4. This produces the bound 



j=i+l j = l 

Summing over i and using Jensen's inequality with the square root function (recalling that the events A^^ 
are disjoint in i), we see that the sum in ()3.8p is no bigger than 



2C5n + 2C7Xn I - ^ ^/f{A^) j < Cgn + CgA V^ . 



Putting both this bound and the one on ES^ into (jS.Sp finishes the proof. 

D 

The following corollary shows a way to construct a sequence of clogn-dependent random variables 
(Ok) related to (Ofc)- We will not use this sequence in the rest of the paper; however, the proofs of the 
CLT and the SLLN given in Section [J] can be replaced by ones that make reference to neither [7] nor |TU] 
but that come from corresponding statements involving independent random variables by using the Ofc's. 
An example of such an approach is the proof of Theorem 1.4 in [3]. 

Corollary 8. For any 7 > 0, there exists c < 00 such that for all n > 1, defining rrin = clogn, with 
probability at least 1 — cn"^ , all random variables Om„+i, ■ ■ ■ ,0n are equal to some random variables 
Onin+i: ■■■?0n, which are nin-dependent and satisfy Theorem^ 

Proof. Let c be an integer to be chosen later and let k > clogn. We define O^ as the number of outlets 
in 0{k — 1,1, [m„/2j — 1) n Ann{2 ,2 ) with weight > pc- The reader may verify that exactly the 
same argument used in [S] for the proof of Theorem U] applies to each Ok- Also, the variables (Ofc) are 
obviously m^-dependent. By Theorem [5l there exist C < 00 and /3 > such that for any k > clogn, 

nOk / Ok) < Cn'^ , 

where /? — )• 00 as c — )• 00. Therefore, 

ki^Ok for some k G [clogn,n]) < Cn ~^ . 

U 
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4 CLT and SLLN for the outlets 

4.1 Proof of Theorem [1] 

First we will show the statement about the a^s. Theorem 0] implies the upper bound on a^, so we need 
only show the lower bound. The proof is similar to the first part of Theorem 1.4 in [5j. For k > 1, let 
Ak be the event that (a) there is a P2''"Closed circuit around the origin in Ann{2 ,2 ), (b) there is a 
P2k-open circuit in Ann{2^~^, 2^) and (c) the circuit from (b) is connected by a P2k-opeii path to infinity. 
By the RSW theorem and ()2.3p . there exists Ci > such that for all k, 



FiAk) > Ci . 
But Ak implies the event {Ok > 1}, so 

ak = EOfc > P(Afe) > Ci . 

We move on to the statement about b{n). The upper bound follows from the case t = 2 of the first 
statement in Corollary [71 so we will focus on the lower bound. Let k be an integer between 1 and n and 
let Ln := logn. For i = 1, . . . , 5 define qk{i) = Pc + i{P2^ ~ Pc)- We define An^k as the event that: 

1. there is an edge ei in Ann{2 "^^ , 2^^), with weight between (/fc(4) and qk{5), which is connected by 
a pc-open path to a pc-open circuit around the origin that is in Ann{2'^, 2^^+^); 

2. the endpoints of e^ are connected by a gfc(5)-closed dual path in ^nn(2'^+-'^, 2^^'+^)* such that the 
union of this path and e^ encloses the origin; 

3. there is an edge 62 in Ann{2^^'^, 2*^+^), with weight in [qk{l) , qk{2)]U[qk{<i) , (7^(4)], which is connected 
by a pc-open path to an endpoint of ei; 

4. the endpoints of 62 are connected by a gfc(5)-closed dual path in j4nn(2*^+^, 2'^+^)* such that the 
union of this path and 62 encloses the origin; 

5. there is an edge 63 in Ann{2'^~^^ , 2'''^^) with weight in [gfc(2),(/fc(3)], which is connected by apc-open 
path to an endpoint of 62; 

6. the endpoints of 63 are connected by a gfc(5)-closed dual path in j4nn(2'^+'^, 2^^'+^)* such that the 
union of this path and 63 encloses the origin; and 

7. an endpoint of 63 is connected by a qk{l)-open path to dB(2'^~^^"-). 

Notice that if A^^k occurs with edges ei — 63, it cannot occur with any other edges. It follows from [6l 
Lemma 6.3] and RSW arguments (similar to the proof of [6l Corollary 6.2]) that there exists C2 > such 
that for any n,k, 

nAn,k) > C2 . (4.1) 

Since, in addition, the events An^k are Ln-dependent for fixed n, there exists C3 > such that 

IP(^n,3fe occurs for at least C^n values of A; G [l,n/3]) — ?■ 1 as n — ;■ 00 . (4.2) 

To see this, we will give the proof in Theorem 1.4 of |5j. Let j be an integer between 1 and L„ and define 

Bj = ^n,3{j+jL„)- Note that the events {Bj)\lo " are independent. Therefore we may use Lemma 5.2 
from 0. Its proof is standard, so we omit it. 
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Lemma 2. Let c > 0. There exist q > and /? < 1 depending on c with the following property. If Yi 
are independent 0/1 random variables (not necessarily identically distributed) with F(Yi = 1) > c for all 
i, then for all n, 



^Yi<an\ < /3" . 



vi=l 



In view of this lemma and ()4.ip . there exist a > and /3 < 1 such that for any n and 1 < j < Ln, 

'Ln./3LnJ-l 

T\m ^ 

3L„ 



E mi] < ^\ < ^""''^ 



i=0 



Therefore, 



E E I\Bp, < anj-i < P E /[5/] < an/3L„ for some j e [1, L„] < L„/3"/3i" , 

^j=i i=o y Y i=o / 

which converges to as n — t- oo. This proves ()4.2p . 

Define An,fc the same way as we defined ^n,fc except that in item 7, the gfc(l)-open path connects 63 
to infinity. (See Figure [2] for an ilhistration of the event A^^k^ Note that if ^n,fc occurs, then e\ and 63 
are outlets and 62 is an outlet if and only if its weight is in [gfc(3),5fc(4)]. If ^n,fe occurs but A„fc does 
not, then there exists a gfc(l)-closed dual circuit around the origin with radius at least 2*^+^". By ()2.4p . 
there exist constants C4 < 00 and C5 > such that for all n. A;, P(A„_fc \ ^n,fc) < C4exp(-C52''+^"/2''), 
so 

IP(^n,fc \ ^n,fc occurs for some k € [l,n]) — )• . 

Therefore we may find Cg > such that for all n, 

IP(^n,3A: occurs for at least Cj,n values of fc G [1, n/3]) > Ce . 

Call ^ the above event whose probability is bounded below by Cg. On the event A^ we define the vector 
/ = (/i, . . . , /[Canj) whose entries are the first \Cj,n\ edges e (ordered from distance to the origin) such 
that there exist edges e\ and 63 such that e\ , e and 63 satisfy the properties of ei , 62 and 63 respectively 
in the definition of A^^^k for some k G [l,n/3]. Write O An) for the number of outlets that appear in 

the vector / and write C/? for the number of outlets in i?(2") that do not appear in /. At least one 
of {Up+ (C2n)/2 > a{n)} or {U ? + {C2n)/2 < a{n)} has probability at least Cq/3. Let us assume 
that it is the first event; if it is the other then the subsequent argument can be easily modified. Write 
B = {1/7^+ (C2n)/2 > a(n)}. Since U? is defined only on A, we have B C A. 

Associated to each /^ in / in the definition of An^k are two intervals /fc(l) = [%(!); 9fe(2)] and /a;(2) = 
[9fc(3),gfc(4)]. Let rj{f) be the configuration of weights outside of /. If / and r/(/) are fixed then the 
variable 11? is a constant function of the weights rj^, . Also, when these variables are fixed, OAn) is equal 
to the number of values of A; G [1, [C3nJ] such that rj^. G Ik{'^)- Since the lengths of /a:(1) and 1^(2) 
are equal, the distribution of O An) conditioned on /, r]{f) and B is Binomial([C3nJ , 1/2). If Y is an 
independent variable with this d.istribution, then 

P(|0(n) - a„| > V^) > E \^{0^n) > {C-in)/2 + V^\BJ, r/(/))] F{B) 

> (C6/3)P(y > (C3n)/2 + ^) , 
which is bounded below uniformly in n. This completes the proof. 
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Figure 2: The event A^^k- The boxes, in order from smahest to largest, are 5(2 "*"*) for i = 0,... ,4. 
The dotted paths are gjt(5)-closed, the path from 63 to infinity is gfc(l)-open, and ah the other paths are 
Pc-open. The weight of ei is in [gfc(4),(?fc(5)], the weight of 63 is in [qk{2),qk{3)], and the weight of 62 is 
in [qk{l),qk{'2)] U [qk{'i),Qki^)]- The edges ei and 63 are outlets. The edge 62 is an outlet if and only if its 
weight is in [gfc(3), gfc(4)]. 



4.2 Proof of Theorem d 

Proof of the CLT. We will apply Theorem 2.1 of [19]. To state that theorem, we need to introduce the 
notion of Z-mixing. For /c > 0, n > 1 and u € M, set 



iuPir? „ — iuF\ 



ln{k, u) = max sup |E[e*"^e-*"^ ] - Ee™^Ee 

l<j<n— fc 

where 

j n 

P = h{n)-^Y.^iXu F = bin)-' ^ 5iXi , 

1=1 l=j+k 

and the supremum in (|4.3p is over all {61 = or 1}. Now for A; > and u G M, set 

l{k,u) = SUTpln{k,u) . 
n>l 

The sequence (Xk) is called l-mixing if for all real n, l{k,u) — )• as A; — )• 00. 

Remark 3. As mentioned in the discussion below Definition 2.2 in [19], the inequality 

l{k,u) < I6a{k) 



(4.3) 



(4.4) 



from p. 307 in ^llj holds for all A; > and n G M, so since a{k) — )■ as A; — )• 00, the sequence (Xk) of 
outlet variables is Z-mixing. 



For A: > 0, define 
The following is Theorem 2.1 of |19j . 



c{k) = sup\KXjXj^k\ 
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Lemma 3. The following conditions are sufficient for 

b{n) 
For some e > and 7 > 0, 



iV(0,l) . 



supE 

a>l 



a+b 
k=a 



2+e 



Q(^l+e/2+7) ^5 5 ^ 00 . (4,5) 



the sequence (X/^) is l-mixing and for all real u, 

l{k, u) = o{k^ ) as k ^ 00, where 9 = 27/e ; (4.6) 

and 

00 

h{n) — )• 00 as n —)• 00 and 2_^^^J) ^ °° • (4-7) 

i=o 

To prove the CLT, we simply need to verify the conditions of Lemma [3l Condition ()4.5p holds with 
e = 2 and 7 = by the first part of Corollary [TJ using t = A. Using ()4.4p and Corollary [Sj we see that 
condition (|4.6p holds. Also, the first part of Corollary [7] with t = 2 shows the first part of condition (|4.7p . 
Finally, to verify the second part of ()4.7p , we appeal to Corollary [6] using / = X^ and g = X^+k (for 
fixed m>\ and A; > 0), with p = 2 and q = 4. It follows that 

c(A;) < Cia{ky/^ 

for some Ci < 00. In view of Corollary [Sj this proves the second part of ()4.7p and completes the proof of 
the CLT. 

n 

Proof of the SLLN. For i > 1, take Ui = 2*. The second statement of Corollary [7] implies that for any 
e>0, 

max \0{J)-a{J)\>en:)<^f!^ + ^^^±^)<C^(-±^+ ' 



yn,<j<n,+i ^^ ^^' ~ ')-e^\nf Ui J - '\{2^'-^y (2^-1/2)* 

Since r > 1/2, this probability is summable in i. Since the function rf is monotone, it follows that 

y-pf „„ l°0'-°0'l>e)<c.. 

The Borel-Cantelli lemma finishes the proof. D 

5 Further results for invasion percolation 

We begin with a lemma. 

Lemma 4. There exist constants C < 00 and a > such that for all m,n> 1, 

P(0(n, n + m) < am) < Cexp(— ?7i") , 
where 0(n, n + m) is the number of outlets in Ann{2^ , 2"''^™') . 
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Proof. The proof of the lower bound in Theorem 1.4 of [5J shows the case n = 1. For general n proof 
is similar. For i,m > 1, let Gi^m be the event that there is no P2»"Closed dual circuit around the origin 
with radius larger than 2*+'°^™^ ^m^ Iqi Ki^m be the event that (a) there exists ap2>-closed dual circuit C 
around the origin in Ann{2'^, 2*+^)*, (b) there exists a pc-open circuit C around the origin in Ann(2% 2*"'"^) 
and (c) the circuit C is connected to dB{2^~^ ^^'^) by a p2i-open path. By the RSW theorem and (|2.3p . 
there exists Ci > such that for all i > and m > 1, 

nKi,m) > Ci . 

Now let j be an integer between 1 and logm and define the event Kj^ = i^„+j+j[iogmJ,m- Note that 

for fixed j, the events (K/^)|!?q °^ are independent. Therefore we can apply Lemma [2] to deduce 

that there exist ag > and /3o < 1 such that for any m, n and 1 < j < log m, 

[m/logmj— 1 \ 

Therefore, 

[log m] [m/ log m] — 1 \ / [m/ log mj — 1 

y^ y^ I[kI^] < aom < P ^ ^[^im\ < ao"^/Llog"^J for some j G [l,logm] 

j=l i=0 J \ i=0 

, 1 £im/logm ^ r^ I a\ 

< logmpQ ' ^ <C2exp{—m) 



for some C2 < oo and a > 0. By (j2.4p . we also have the estimate 

^P(G:;+,,^) < C3^exp(-C4m) < Csexpl-Csm) . 

i=0 j=0 

Since the event Ki^m H Gj^m implies Oj+i > 1, we can combine the above estimates to deduce 

P(0(n, n + m) < aom) < C2 exp(— m°) + C3 exp(— C5m) , 
which implies the lemma. D 

Recall the definitions of Q„ and T„ from Section [1.31 Since a{n) x n, Tn is comparable with n. 
Proof of Theorem\^ It follows from the definition of Q^, the CLT for 0(n), and the fact that for any x, 

^n+xJn/^n — >• 1 aS n — )• OO that 

P(Q„<T„+^<,J^^(x) , 

where $ is the standard normal cumulative distribution function. Recall that the Oj's (oj = a{i) — a{i — l)) 
are uniformly bounded away from and oo by Theorem [TJ Therefore, 

P (Q„ < r„,+^,J = P {a{Qn) < a(T„+^,J) = P {a{Qn) < n + xa„ + r„) , 

where r„ is uniformly bounded in n. It remains to prove the second part of the proposition. The first 
statement implies that for any M > 0, 

EminH "^^"^"" ") ,mI ^Emin{Z2,M} , 
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where Z is a standard normal random variable. Therefore, it suffices to show that for any e > there 
exists Ci > such that 

limsupE/' "^'^"^"'' ') I {\a{Qn) - n\ > Cian) < e . 
This will follow if we show that there exists C2 such that for all n, 

In other words, we need to show that K{a{Qn) — n)'^ = 0{v?). Since the a^'s are uniformly bounded away 
from and 00, it suffices to show that ]E(Q„ — T„)'^ = 0{ii?). For c > 0, consider 

An = {0(n, n + k) > ck, 0{n — k,n) > ck for all k > i/n} • 

It follows from Lemma S] that there exists c > such that 

P(A^)<C73exp(-n'^). 

We write 

E(Qn - r„)4 = E(Q„ - T„)4/(Q„ < dn) + E(Q„ - r„)4/(Q„ > dn) . 

If C4 is large enough, E(Q„ — Tn)^I{Qn > C^n) = o(n^) (One can write I{Qn > C^n) as Yl'k^i HQn ^ 
{kC^n, {k + \)C/in\) and use Lemma|l|. We now bound the first expectation. 



E(Qn - Tnfl{Qn < Cm) < [Cmfn^Tj + ^n + HQn " r„)4/(|Q„ - T^j > v^, ^tJ ■ 

The first two summands are bounded by C^tt? . It remains to bound the last summand. 

E(Q„ - Tnfi{Qn -Tn> v^, AtJ < E(Q„ - r„)^i(g„ > T^, o(r„, Qn - 1) > c(Q„ - 1 - r„)) 

< ^no{Qn - 1) - 0(T„))4/(Q„ > r„) + 8 



< ^E(0(T„) - n)^ + 



where the last inequality follows from Corollary [71 Similarly, one can show that E((5n — Tn)^I{Qn — Tn< 

Proof of CoroUarym It follows from Theorem [1] that a{Tn) = n+0{l), an ^ y/n and \a{m)—a{n)\ x \m — 
n\ independently of m,n. Therefore, the first statement of Corollary [1] follows directly from Theorem [3j 
The upper bound in the second statement follows immediately from the upper bound in the first statement. 
For the lower bound, we may apply the CLT for {a{Qn)) to deduce that there exists C > such that for 
all n, 

P(Qn >Tn + V^)>C and ¥{Qn <Tn-Vn)>C . 

The lower bound follows from these two estimates. Indeed, if E(5„ > T^, then Qn ^Tn — \/n implies that 
Qn < EQ„ — ^/n and so 

E(Q„ - Eg„)2 > nP(Q„ < r„ -^)>Cn. 

If EQn < Tn then the argument is similar. D 
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Proof of Corollary [H The proofs of both statements are similar so we only show the proof of the first. We 
first prove the lower bound. The CLT for {a{Qn)) implies that there exists Ci such ¥{Qn > Tn+\/n) > Ci. 
It is obvious that Ra > 2<3"-^ Therefore, P(^„ > 2^"+^^"^) > Ci, which implies that ^{\ogRn-Tnf > 
(V^-l)2Ci. 

We now prove the upper bound. We first observe that by Theorem U using t = 4, 

¥{Rn < 1^) < P(Q„ <Vn)< F{0{Vn) > n) < EO(\/n)Vra^ = ©(n"^) . (5.1) 

Therefore, E(log^n - Tn)'^I{Rn < 2^) = o{n). We next rule out the case when Rn > 2'^2n fQj. j^rge 
enough C2. 

00 
E(log^„ - Tnfl{Rn > 2^2") < K{log Rnfl{Rn > 2^2") < Y.{C2n{k + l))¥(i?„ > 2^^"'=) . 



fc=i 



Note that 



'{Rn > 2' 



C2nk\ 



< P(there is no Pc-open circuit around the origin in Ann{2' 
+ P(Q„ > C2nk - ^C2nk) 

< CseM-inkf) , 



C2'n,k— \/C2nk nC2nk\\ 



(5.2) 



where the last inequality follows from the RSW theorem and Lemma H] if C2 is large enough. Therefore, 

E(log A„ - Tnfl{Rn > 2^n = o{n) . 

Let An be the event that there exists a pc-open circuit around the origin in Ann{2^~'^^ , 2^) for all k > ^Jn. 
It follows from the RSW theorem that 



Therefore, 



P(A^)<C5exp(-n^6). 
E(logii„ - Tnfl{Rn < 2^2",!^) = o{n) . 



(5.3) 



Moreover, if Rn > 2^ and An occurs then Qn > log Rn — y log Rn — 1. Hence 
E(logi?„-T„)2/(2v^<ii„<2^2",I„) < 2E{Qn-Tn)^ 



+ 2E(log Rn - Qn?I{Qn > log Rn " V^ " 1) 

< Cyn . 

The last inequality follows from Corollary [T] and from the fact that Qn < logi?„ + 1. The upper bound 
is proved. D 

Proof of Corollary l^ For any n, let f{n) = max{re : e is an outlet in B{ny}, and g{n) = 
minjre : e is an outlet in B{n)} if there is an outlet in B{n) and g{n) = otherwise. 



Lemma 5. There exists C < oo such that for any t > 1 and n > 1, 



E 



log 



f{n)-Pc 

Pn -Pc 



< {Ct)^' and E 



log 



gjn) - Pc 
Pn -Pc 



<{Ct) 



Ct 
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Proof. Using the RSW theorem and ()2.4p respectively, we see that there exist constants Ci < oo and 
C2 > such that for any n > 1 and p G (0, 1), 

\ C2 



and 



where i3„,p is defined directly above (2.4). For k £ X, let qk = P2'=r 



VH <P)< nB{n) A 00) < Ci (-^j 



P(/(n) >p)< nBn,p) < Ci exp -C2 



n 



'L{p)J ' 



E 



log 



/H -Pc 



Pn -Pc 



E^ 



fin) -Pc 



< 



k>0 



log 



iUg 


Pn-Pc 


9fc+l 


-Pc 


t 


Pn- 


-Pc 


^ I 



/(/(n) G [gfe+ij^fc)) 



F(/(n) < gfc) + J] 



fc<0 



log 



Qk -Pc 



Pn -Pc 



P(/(n) > Qk+i) 



The first result of the lemma follows from ()2.5p and the above estimates. It remains to prove the second 
statement. Note that for any n > 1 and p G (0, 1), 



P(5(n) <p) < F{B{n) A 00) < Ci 



n \ 

W)) 



C2 



To bound ¥{g{n) > p), note that if g{n) > p then there is an outlet in B{n). For 1 < m < [lognj + 1, 
consider the event Am,n that Ann([n/2™'\,n) contains an outlet. (For the case m = [lognj + 1, we use 
the convention that Ann{[n/2™'\,n) = B{n).) Note that for m = 0, Am,n is equal to the null event and 
that for fixed n, the events Am,n are increasing in m. By LemmaSl there exists C3 < 00 and C4 > such 
that for all tti, n, 

P(^^,J<C3exp(-m^*). 

Using this estimate, we get 



[log n\ [log TiJ 

¥{g{n)>p) = ^ P(g(n) >p,yl^_„,Am+l,„) < ^ irv^Ln/2'-+iJ,p>^m,n 
m=0 m=0 

[log n\ [log n\ 



m,=0 



m=0 






exp ( -C2 ^""(^r^'^ 1 exp(-m^4)l 



L(p) 



for some C5 < 00. In particular, for k < 0, 

n9{n)>qk)<CQeM-\kf') • 
The remainder of the proof of the lemma is similar to the proof of the first statement. 



D 



We proceed with the proof of the corollary. We will only prove the first statement; the proof of the 
second is similar. Inequality (|2.5p and Corollary [T] imply that 



E log 



P2Qn -Pc 
P2Tn -Pc 



E(Q„ - r„)2 X n . 
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Note that 

5(2^")<T„</(2«"-i) . 

Therefore the corollary will follow if we show that there exists Cg such that for all n, 

jg A 5(2^;:1^P£\ ^CsV^ and E flog ^^^"^"''^ ~ ^^ ^ < CsV^ . 

V P2Qn -Pc J V P2Qn -Pc J 

Let Dn be the event that (a) there exists a pc-open circuit in Ann{2^~^ ,2"~^), (b) this circuit is 
connected to infinity by a p ^_^^i/4-open path, and (c) there exists a p ^^^1/4 -closed dual circuit around 
5(2"')*. The RSW theorem and ()2.4p imply that there exist constants Cg and Cio such that for all n, 

P(D^) < Cge-"''^'' . (5.4) 

Recall that for all n, 

E (,„g SPl^y < Cn and E flog /PT!!^)* < c„ , 

\ P2" -Pc J \ P2" -Pc J 

Therefore, 

\ P2Qn — Pc J ^^-^ V P2* Pc J 

where Dq^ is the event U„ (-D^ H {Qn = k}). Similarly, 



V P2en -Pc J ^ 



On the other hand, if Dn occurs and, moreover, there is an outlet in Ann{2^ , 2"), then 

5(2") and /(2"-i) are both in [P2„+„i/4,P2n-2ni/4] • 
This observation and the inequality (|2.5|) imply (note that Ann{2'^"~^ ^l'^") always contains an outlet) 

E (log ai'^'^'') - P- \ i^DqJ < CisEQi/^ < c,,^ , 

V P2Qn -Pc J 

and, similarly, 

E A /(2Q-^)-p. y ^ ^^^^ _ 

V P2«n - Pc / 

This completes the proof of the corollary. D 

Proof of Corollary^ We start with the proof of the first statement. Take r > 1/2. The SLLN for outlets 
gives that (0(n) — a[n))/rf — t- a.s. as n — t- cxd. Theorem 1.4 in [5] states that there are constants 
Ci > and C2 < cxd such that with probability 1, for all large n, 

Cin < 0(n) < C2n . 

This implies that there exist constants C3 > and C4 < 00 such that with probability 1, for all large n, 

Csn < Qn < C^n . 
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Therefore, 

0{Qn)-a{Qn) 



a.s. as n — 7- oo . 



n' 
Because a{Qn) — n x Qn — T„, the first statement of the corohary wih follow if we show that (0((5„) — 
n)/'nJ' —7- a.s. Note that n < 0{Qn) < '^+0q„ by the definition of Qn- Since there exists a finite constant 
C5 such that (a) Qn < C^n a.s. for all large n and (b) P(Oj > n'"''^ for some i = 1, . . . , C^n) < C^jr? 
(this second statement is a consequence of Theorem [3D, it follows that, a.s. for all large n, Oq^ < vJ'l'^ . 
The desired convergence follows. 

The second and third statements follow easily from the first and from estimates developed in the 
proofs of Corollaries [2] and [31 Indeed, since (Qn — Tn)/n'^ — ?• a.s., the statements about log Rn and fn 
will follow if we show that 

— ;> and — log — > a.s. (5.5) 

rf nT' P2Q„ -pc 

It follows from the proof of Corollary [2] and the Borel-Cantelli lemma that there exists Cg < 00 such that, 
a.s., for all large n, 

\ogRn - \fC^ - 1 < Q„ < logi?„ + 1 . (5.6) 



To see this, note first that by ()5.ip . with probability one, logi?„ > yn for all large n. Next, let An be the 
event that for all k > -^/n, there is a pc-open circuit around the origin in the annulus Ann{2 ^^ , 2 ). By 
(|5.c{p . with probability one the events (A„) occur for all large n. Last, by (|5.2p (setting k = 1 there), there 
exists Ce < 00 such that with probability one, for all large n, logi?„ < C^n. Since An n {\/n < log Rn < 
Cqu} implies (j5.6p . it in fact occurs a.s. for all large n. This implies the desired SLLN for (logi?„). 

Similarly, one may use arguments from the proof of Corollary [3] and the Borel-Cantelli lemma to show 
that a.s., for all large n, 

To prove this, define Dn as in the proof of that corollary: it is the event that (a) there exists a pc-open 
circuit in Ann(2"~" ,2"~^), (b) this circuit is connected to infinity by a p ^_^^i/4-open path, and (c) 
there exists a ^^^,^1/4 -closed dual circuit around i?(2")*. By ()5.4p . a.s. D„, occurs for all large n. The 
fact that if Dn occurs and there is an outlet in Ann{2^~^ , 2"') then g{2") and /(2"~^) are in the interval 
b2n+ni/4)P2"-2ni/*]' comblucd wlth the fact that Ann{2'^"~^ ,2^") always contains an outlet, shows ()5.7p 
a.s. for all large n. Along with (|2.5p . this implies the second part of ()5.5p and completes the proof of 
Corollary [H 

D 

A Appendix 

Here we give the proof of Corollary [6l The proof we present is directly from [7j. We begin with a lemma, 
which is (17.2.2) from [11]. 

Lemma 6. Suppose that f is H^ -measurable and g is T^k+m-'me.CLSurahle and there are constants Ci, C2 < 
00 such that I/I < Ci and \g\ < C2 a.s. Then 

\E [fg] - EfEg\ < ACiC2a{m) , (A.l) 

where a{m) was defined in i\3.2\i 
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Proof. We write the left side of (|A.ip as 



E 



fE[g - Eg \ S'^] 



<CiE 



CiE 



hE[g - Eg \ S'^] 



E[g - Eg \ S'^] 

where /i = sgn(E[(7 — Eg \ T,^])- Since /i is S'^-measurable, 

|E [fg] - EfEg\ < Ci \E [hg] - EhEg\ . 

Similarly comparing g to gi = sgn(E[5 - E^r | Sfc+m]), 

|E [fg] - EfEg\ < C1C2 \E [figi] - EfiEgi\ . 

Define A = {/i = 1} and B = {gi = 1}. Then the right side of the above inequality is bounded above by 

C1C2 |P(A, B) + P(A^ B^) - F{A^, B) - P(^, B^) - ¥{A)F{B) - P(A")P(S^) + ¥{A^)¥{B) + ¥{A)¥{B^)\ 

which is bounded above by 4CiC2a{m). D 

Now we will suppose that one function is bounded and the other is in L^ for p > 1. The following is 
Lemma 2.1 from [7j. 

Lemma 7. Suppose that f is T, -measurable and g is Y^kJ^m-fneasurable and that there exists C < 00 such 
that \g\ < C a.s. Further, suppose that there is p > 1 such that the moment E|/|^ < 00 exists. Then 



\E[fg]-EfEg\<6C[E\f\f]^/Paim) 



a/g 



(A.2) 



where 1/p + 1/q = 1. 



Proof. Let A^ be a positive number to be chosen later and set /at = //[|/| < N]. Applying the previous 
lemma to /at and g, we get 

|E[/^<7] - EfNEg\ < 4CNa{m) . (A.S) 

To estimate the difference between this and the quantity in this lemma, note that the left side of (|A.2p 
is bounded above by 

mfNg] - EfNEg\ + \E[fNg] - EfNEg\ , 

where /at = / — /tv- Since \g\ < C, we find that the second term is no bigger than 2CE|/7v|, and 

E|/^| = E [|/n/|^-^/[|/| > N]] < N'-PE\f\P . 
Combining this with ()A.3p gives 

\E[fg] - EfEg\ < ACNa{m) + 2CN^-PE\f\P . (A.4) 



Choosing A^ = [E|/|p; 



i/p 



aim} 



^i/P yields (|X2]l . 



D 



For the proof of Corollary E] we use a similar method to the one given above. We let C be a positive 
number to be chosen later and set gc = gl[\g\ < C]. By Lemma [71 

\E[fgc]-EfEgc\ < 6C [E\f\PfP aim^/P' , 

where 1/p + 1/p' = 1. To estimate the difference, we write gc = 9 ~ 9c fmd again see that 

\E[fg] - EfEg\ < \E[fgc] - EfEgc\ + \E[fgc] - EfE~gc\ . 
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We bound the last term using Holder's inequality by [Ej/j^]-'^'^ 

i/p' 



E|5c -^gc\ 



E \~gc - E^cr 
< 2[ngcY"f'P' , 



and then use 



i/p' 



which we can bound above by 2 ( C^ '^E|(7|'?j as in ()A.4p . Choosing C = \K\g\'^] ''^ a{m) ^'"^ and 
combining the estimates as before finishes the proof. 
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